295
8
6
2
0
0
8
27
5
2
0
3
10
174
2
354
1
24
15
1
103
35
39
11
29
0
16
13
27
203
571
0
145
227
46
129
437
110
58
361
24
36
184
1
4
0
11
10
0
25
89
426
65
68
9
34
32
92
12
555
9
885
253
296
1273
249
12
9
49
25
461
42
249
93
3682
154
23
244
9499
748
99
395
138
14
22
2
43
13
8
129
21
619
30
154
272
97
48
898
18
26
26389
242
26
55
21
0
0
2
31
3
0
0
11
11
42
6
461
4
38
0
37
64
1
53
22
99
4
13
14
21
324
625
0
125
602
75
96
550
214
97
356
3
97
113
11
36
2
8
0
1
28
39
86
59
60
5
6
61
99
28
802
21
1684
343
332
1768
380
19
11
53
171
99
36
139
29
4786
93
16
104
14143
1409
140
596
122
12
7
2
21
0
7
150
39
910
51
15
221
140
76
604
28
6
40238
209
4
4
22
0
0
2
42
1
0
4
6
12
185
1
496
12
45
9
7
15
11
32
35
92
9
49
40
25
230
586
2
191
758
150
32
422
282
64
439
1
12
93
5
12
14
29
13
2
80
64
113
50
22
101
55
20
75
21
331
97
1301
316
580
1846
305
27
11
72
204
166
79
208
150
3059
174
20
152
10713
1467
142
471
190
7
37
6
75
1
15
163
89
681
34
61
237
289
25
538
52
15
33039
215
0
8
32
0
5
1
15
39
0
14
1
14
94
1
387
0
20
7
12
35
10
18
14
50
0
9
6
33
165
319
0
159
204
58
10
354
65
27
176
0
1
62
7
3
0
1
0
0
47
42
92
72
9
4
95
262
121
11
213
3
1005
140
645
598
115
20
1
24
98
93
49
121
8
2695
84
13
216
8130
890
68
533
47
12
7
23
21
3
3
128
28
608
4
73
220
113
100
319
8
0
27591
172
0
11
5
0
1
0
30
0
0
0
5
15
68
1
233
1
55
17
23
141
2
17
24
38
0
10
2
99
176
260
0
142
422
33
4
217
124
41
201
1
4
230
3
1
0
19
2
0
83
55
107
64
107
11
127
16
143
18
170
4
665
136
210
881
194
6
1
17
29
59
57
41
36
1079
40
14
96
6067
371
70
172
58
6
4
0
42
4
5
48
17
651
13
78
186
62
55
153
9
2
12546
134
6
69
19
0
2
0
55
25
2
0
0
3
94
0
360
0
58
3
8
48
14
59
29
53
0
12
24
21
200
326
0
195
602
71
35
247
92
40
343
15
3
43
2
191
0
7
0
0
8
34
50
42
36
20
35
45
51
68
294
7
785
341
223
1027
234
11
2
41
57
45
52
62
69
2582
81
4
93
6372
628
89
286
55
9
12
1
26
1
4
40
16
862
82
19
226
131
13
361
19
7
23951
36
3
40
74
0
2
0
26
0
1
5
2
0
119
0
220
0
38
6
9
84
75
28
100
87
1
32
22
6
164
490
0
105
344
23
55
458
238
32
290
2
13
48
32
1
0
4
0
3
1
48
92
32
38
13
43
15
62
12
224
6
523
135
554
823
282
15
0
13
93
32
167
151
12
2512
73
27
32
8072
602
49
266
49
9
9
2
11
3
5
98
58
601
24
41
190
136
69
390
11
1
18821
237
6
47
1
0
0
0
33
0
0
4
3
6
54
3
482
3
59
5
9
22
2
65
53
74
2
12
19
7
201
488
0
86
230
71
37
387
136
67
300
3
12
61
0
1
0
35
0
0
25
32
79
29
29
7
59
3
21
27
174
11
1083
206
386
1450
231
15
6
45
114
62
48
123
27
1988
78
10
112
6551
723
209
351
166
10
6
0
14
2
15
190
65
628
28
53
296
137
11
350
16
21
24813
112
0
19
10
0
0
0
20
4
1
0
8
11
57
3
302
0
25
14
14
23
44
6
11
36
36
10
15
4
224
406
0
90
204
72
43
299
68
33
121
2
20
150
2
2
39
3
1
0
17
10
38
19
22
15
18
15
17
43
104
13
430
103
137
534
109
2
0
21
31
47
27
57
4
1035
73
8
36
4382
526
39
370
74
6
5
16
24
0
22
84
37
505
17
14
202
287
9
209
10
2
18432
41
11
5
1
0
0
0
10
1
0
0
0
1
17
0
32
0
34
0
0
5
0
22
141
13
0
6
7
22
141
53
0
76
84
25
3
71
22
5
185
0
0
9
2
2
3
8
0
0
86
24
15
13
7
5
12
20
37
6
64
0
183
16
78
359
76
5
0
4
1
52
12
14
28
871
68
5
27
3149
258
8
93
116
2
8
2
6
0
0
66
13
102
0
7
45
89
0
246
4
0
8548
7
0
1
32
0
2
0
3
0
0
1
0
6
16
0
66
0
5
2
6
6
0
3
7
9
4
0
10
0
35
123
0
25
39
20
10
71
16
0
119
0
4
13
0
5
0
43
0
0
40
14
8
5
2
3
16
1
3
5
82
3
230
27
198
404
59
9
29
6
4
11
0
3
16
1987
15
1
24
2389
404
23
101
36
4
0
4
0
0
0
191
9
111
2
8
83
47
37
36
11
1
7889
266
6
37
1
0
2
3
7
5
0
5
3
10
155
0
355
1
38
13
5
13
21
28
29
91
2
9
20
29
193
358
0
221
364
168
18
323
125
59
270
23
23
112
16
33
8
25
11
0
77
26
29
30
14
1
37
11
106
22
351
4
515
202
218
455
146
3
1
9
5
99
52
83
6
1553
109
8
107
9747
680
77
354
83
17
8
1
26
2
5
118
51
508
8
40
174
231
135
461
32
9
24385
603
6
43
7
0
0
4
68
1
0
0
7
19
141
0
444
0
58
11
6
110
6
39
44
31
9
14
24
48
229
519
2
188
513
37
61
543
198
56
446
14
16
99
8
22
20
45
1
6
48
136
351
121
55
22
80
31
148
28
462
18
1188
253
334
1151
267
24
5
51
48
159
34
119
99
2245
250
17
96
9680
1006
77
421
248
19
27
4
44
7
4
160
46
729
39
58
307
186
39
259
13
9
36388
37
7
3
6
0
3
1
8
5
0
0
1
0
50
3
204
4
7
1
3
263
2
31
9
14
3
18
6
0
83
273
0
77
300
130
29
101
52
32
60
5
0
22
16
1
0
1
0
0
17
85
17
20
23
8
19
17
24
33
118
8
580
25
224
807
213
9
0
32
35
38
51
111
21
2393
34
3
45
5774
312
66
228
41
5
15
2
17
0
8
187
16
538
32
9
190
239
27
268
1
8
14940
85
0
4
4
0
0
3
11
27
0
0
0
1
37
0
64
0
4
0
0
6
0
11
23
28
0
1
9
1
96
181
0
52
194
30
13
142
47
20
491
0
2
55
4
1
10
0
0
1
11
30
15
43
2
29
68
4
77
11
154
2
243
26
153
337
145
12
0
6
50
13
65
31
109
1128
33
1
39
4174
278
79
182
68
4
2
0
17
0
56
74
47
279
15
3
70
71
29
174
1
0
10528
297
2
26
4
0
2
0
59
3
0
67
9
4
113
16
388
3
29
9
23
9
32
35
37
97
0
25
9
18
286
657
0
217
527
41
18
229
233
76
265
3
13
73
67
125
63
220
1
13
288
202
83
111
156
5
46
47
96
95
221
3
1041
123
434
1119
218
32
18
34
135
115
45
85
81
2279
262
21
259
7678
548
116
323
135
26
23
13
32
1
6
140
15
561
12
52
208
168
13
440
12
8
24468
16
0
18
0
0
0
0
0
1
0
0
0
0
3
0
91
0
0
0
0
1
6
3
0
0
0
0
4
2
10
7
0
3
10
10
0
6
5
0
3
0
0
2
0
0
0
5
0
0
0
1
6
0
22
1
0
0
0
0
4
0
82
4
1
115
56
0
0
6
0
4
0
0
0
110
0
0
3
530
56
3
15
8
1
0
0
1
0
0
57
1
29
0
0
11
4
0
9
0
2
2068
83
5
13
75
0
0
9
6
2
0
0
5
3
24
0
122
2
29
1
10
71
20
22
54
23
4
29
14
5
159
283
0
143
376
36
18
143
164
29
229
5
22
55
0
1
2
6
0
0
46
25
38
21
11
8
107
13
104
6
140
5
510
154
260
899
138
7
0
30
41
49
18
43
15
1438
80
12
43
9346
608
74
260
121
11
10
0
7
3
1
115
52
1109
2
62
220
148
14
244
6
7
17715
284
5
22
2
0
0
6
14
5
0
13
5
75
188
1
907
1
55
16
15
92
18
59
71
138
7
24
45
69
407
797
3
250
694
96
54
947
299
137
597
38
391
195
18
1
0
154
1
0
34
244
173
202
60
15
92
92
123
57
699
25
1574
435
423
2063
418
31
11
66
136
149
83
238
91
4944
95
26
86
17364
1843
238
734
202
22
31
8
71
2
13
284
46
1124
14
156
310
335
75
664
15
3
53488
125
1
14
17
0
0
0
26
6
0
0
0
7
73
0
251
4
113
8
15
26
2
35
70
58
3
11
21
13
261
472
0
132
334
86
13
440
568
83
518
0
54
69
6
0
0
3
0
0
49
39
31
31
27
2
42
13
62
71
163
5
798
290
282
901
244
10
12
92
84
37
32
80
26
1858
41
10
68
8046
891
118
367
230
10
9
1
47
2
10
259
20
651
16
76
239
223
93
480
6
4
26292
78
1
8
4
0
0
1
1
5
0
0
7
10
8
1
105
0
17
0
3
13
6
8
0
2
0
3
14
113
40
133
0
64
117
16
39
77
51
14
61
4
0
18
8
4
6
77
0
0
11
15
11
100
16
0
6
11
16
2
16
0
251
56
74
297
45
0
0
35
13
20
2
30
17
1372
23
2
53
2187
154
5
55
21
4
1
3
4
0
1
33
4
158
5
0
74
13
3
99
3
0
6213
33
0
1
0
0
0
0
2
5
0
0
1
0
12
0
34
0
36
0
0
0
7
0
9
0
2
8
0
3
39
46
0
26
27
3
4
36
6
4
55
0
0
18
0
0
0
0
0
0
14
13
3
10
11
4
91
5
11
2
34
0
202
25
57
499
30
1
0
13
4
33
3
35
1
530
57
1
18
3236
99
8
47
48
2
7
1
21
1
0
54
31
206
14
5
98
85
8
193
4
0
5393
173
1
25
35
0
1
0
89
10
0
7
8
0
93
0
497
0
72
8
21
87
4
27
34
77
1
18
8
13
271
841
2
134
495
77
59
288
175
67
243
3
4
80
1
26
0
24
8
3
4
127
24
26
60
8
80
77
106
100
490
10
979
278
222
836
310
1
16
61
30
69
18
21
25
1970
151
20
73
7035
764
372
920
221
14
10
1
1
0
8
96
100
585
13
29
317
215
78
729
4
0
22910
3
0
0
0
0
0
0
0
0
0
0
0
0
5
0
5
0
0
0
0
0
0
0
0
0
0
0
0
2
1
13
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
2
0
0
0
0
1
0
0
0
0
0
0
16
0
3
14
2
0
0
0
0
0
0
0
0
536
0
0
0
235
12
1
0
0
0
0
0
0
0
1
76
0
8
0
1
0
6
0
0
0
0
1064
13
0
30
0
0
0
0
3
1
0
3
0
1
25
1
198
0
10
30
0
4
0
84
10
17
0
1
2
0
44
97
0
52
212
12
22
64
28
12
36
0
3
6
3
0
0
0
0
0
4
1
10
4
2
0
5
0
0
0
5
1
1286
32
76
222
42
0
0
0
9
0
37
1
0
1188
17
0
6
1781
138
20
74
5
0
0
0
3
0
0
132
0
93
3
9
29
9
0
110
0
0
3441
9
0
0
0
0
10
0
0
0
0
0
0
0
2
0
4
0
0
0
6
13
0
0
0
0
0
0
0
0
95
26
0
0
12
0
2
25
3
0
9
0
0
3
0
0
0
0
0
0
1
0
5
5
0
0
1
0
0
0
38
0
39
22
26
89
7
0
0
0
0
1
9
0
0
62
5
0
5
456
33
2
34
0
0
0
0
5
0
0
105
0
33
2
0
109
19
5
7
0
0
1731
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
14
7
0
6
0
0
1
0
0
0
0
0
1
7
1
22
0
0
0
0
5
0
2
2
7
0
2
0
0
25
130
0
3
39
9
0
7
26
0
32
0
0
28
0
0
1
3
0
0
1
14
5
6
0
4
0
2
0
2
3
4
225
15
44
277
51
0
0
0
9
6
19
35
4
333
25
1
0
1118
106
13
20
8
0
0
0
1
0
0
7
28
215
7
1
44
11
0
135
0
0
1384
3
0
0
0
0
0
1
0
0
0
0
0
0
9
0
11
0
0
0
18
0
0
1
0
0
0
0
0
0
3
7
0
0
13
8
3
16
6
9
1
0
0
10
1
0
0
4
0
0
1
0
0
0
3
0
0
0
0
0
4
0
15
3
6
27
51
0
0
0
1
0
3
18
1
59
0
1
0
531
40
4
1
0
0
0
0
0
0
0
25
0
1
0
0
0
0
0
3
0
0
1835
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
1
0
0
0
0
8
0
0
0
0
0
0
3
30
0
15
7
3
0
2
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
3
1
0
0
0
0
0
3
0
80
1
3
40
14
1
2
0
3
5
0
7
9
85
0
0
5
242
47
7
6
0
1
0
0
0
0
0
1
0
5
0
0
0
0
0
7
0
2
1062
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
37
0
0
0
3
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
1
9
3
121
0
0
4
0
0
0
0
0
17
0
0
2
176
5
0
0
0
0
0
0
0
0
0
2
2
1
0
0
0
0
0
10
0
0
433
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
15
0
2
0
0
0
0
0
0
0
0
0
0
0
0
31
0
0
18
0
0
12
8
0
7
0
0
7
1
1
5
9
1
0
1
0
13
0
0
0
0
0
0
0
3
2
24
1
7
55
4
0
0
2
1
3
0
7
18
124
0
0
1
260
37
8
2
0
0
0
0
0
0
0
1
1
51
5
1
2
7
0
4
0
0
174
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
4
21
14
0
0
1
0
0
0
0
0
3
0
0
0
115
23
2
1
0
0
0
0
0
0
0
4
0
6
6
2
0
0
0
3
0
0
107
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
55
0
0
0
0
0
0
0
1
1
0
0
0
0
4
9
0
0
4
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
6
0
0
0
4
0
0
0
0
0
13
2
0
0
118
3
3
0
0
0
0
0
0
0
0
1
0
14
2
0
1
0
0
11
0
0
236
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
2
0
0
0
0
0
5
0
0
2
3
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
43
0
2
3
12
0
0
0
0
0
0
1
0
11
0
1
0
87
0
3
6
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
4
0
0
115
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
7
0
0
0
0
0
8
1
0
2
22
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
15
2
0
0
0
1
0
0
0
0
5
0
0
0
97
1
0
0
0
0
0
0
0
0
0
1
0
1
0
0
2
11
0
23
0
0
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
2
0
0
0
0
0
1
0
0
0
1
1
5
0
0
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
5
0
0
7
0
0
0
0
0
1
0
0
0
0
0
0
1
265
0
0
13
0
0
0
0
4
0
0
105
0
3
0
0
0
9
0
1
0
0
136
